#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
bool check(int y){
    if((y%4==0 && y%100!=0) || y%400==0){
        return true;
    }
    return false;
}
int main(void){
    int t;
    scanf("%d",&t);
    while(t--){
        int y,m,d;
        int cnt=0;
        scanf("%d-%d-%d",&y,&m,&d);
        while(1){
            if(m==2 && d==29){
                cnt=(cnt+4*365+check(y))%7;
                y+=4;
                if(!cnt && check(y)){
                    break;
                }
            }
            else{
                if(m<3){
                    cnt=(cnt+365+check(y))%7;
                }
                else{
                    cnt=(cnt+365+check(y+1))%7;
                }
                y++;
                if(!cnt){
                    break;
                }
            }
        }
        printf("%d\n",y);
    }
    return 0;
}